package trailingZeroes;

public class Solution {
    public int trailingZeroes(int n) {
        int count = 0;
        while(n >= 5){
            n /= 5;
            count += n;
        }
        return count;
    }

    // n*(n-1)*(n-2)(n-3)
    // 计算出 5 和 2的因子的个数 5!=5*4*3*2*1
}
